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n 1 . Document ID: US 6640248 B 1 
Using default format because multiple data bases are involved. 

L25: Entry 1 of 3 File: USPT 


Oct 28, 2003 


US-PAT-NO: 6640248 

DOCUMENT- IDENTIFIER: US 6640248 Bl 

TITLE: Application -aware , quality of service (QoS ) sensitive, media access control (MAC) layer 
DATE- ISSUED: October 28, 2 003 


INVENTOR- INFORMATION : 
NAME* 

Jorgensen; Jacob W. 


CITY 
Folsom 


STATE 
CA 


ZIP CODE 


COUNTRY 


US -CL- CURRENT: 709 / 226 ; 370 / 328 , 370 / 338 , 709 / 223 , 709 / 229 , 709 / 235 


Class if ioation 




Claims 


Drauu D^sc 
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□ 2. Document ID: US 6223222 Bl 
Using default format because multiple data bases are involved. 

L25: Entry 2 of 3 File: USPT Apr 24, 2001 

US-PAT-NO: 6223222 

DOCUMENT- IDENTIFIER: US 6223222 Bl 

TITLE: Method and system for providing quality -of -service in a data-over-cable system using 
configuration protocol messaging 

DATE-ISSUED: April 24, 2001 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Fijolek; John G. Naperville IL 

Beser; Nurettin B. Evanston IL 


US -CL- CURRENT: 709 / 227 ; 370 / 236 


Classification 


n 3. Document ID: US 6154778 A 
Using default format because multiple data bases are involved. 
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DOCUMENT- IDENTIFIER: US 6154778 A 


TITLE: Utility-based multi -category quality- of -service negotiation in distributed systems 
DATE-ISSUED: November 28, 2000 


INVENTOR- INFORMATION : 
NAME 

Koistinen; Jari 
Seetharaman; Aparna 
Kirshenbaum; Evan R. 


CITY 

Palo Alto 
Redwood City 
Mountain View 


STATE 
CA 
CA 
CA 


ZIP CODE 


COUNTRY 


US -CL- CURRENT: 709/228; 370/230, 370 / 395 .2 , 370 / 395.21 , 709/227, 709/239, 709/240 
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L13 : Entry 6 of 8 


File: USPT 


Nov 28, 2000 


US-PAT-NO: 6154778 

DOCUMENT- IDENTIFIER: US 6154778 A 

TITLE: Utility-based multi -category quality-of -service negotiation in distributed systems 
DATE- ISSUED: November 28, 2000 


INVENTOR- INFORMATION : 
NAME 

Koistinen; Jari 
Seetharaman; Aparna 
Kirshenbaum; Evan R. 


CITY 

Palo Alto 
Redwood City 
Mountain View 


STATE 
CA 
CA 
CA 


ZIP CODE 


COUNTRY 


ASS IGNEE - INFORMATION : 
NAME 

Hewlett-Packard Company 

APPL-NO: 09/ 081265 [PALM] 
DATE FILED: May 19, 1998 


CITY 

Palo Alto 


STATE 
CA 


ZIP CODE 


COUNTRY 


TYPE CODE 
02 


INT-CL: [07] G06 F 13/00, G06 F 15/16, H04 Q H/OO 

US-CL-ISSUED: 709/228; 709/227, 709/240, 709/239, 370/230, 370/395 

US-CL -CURRENT: 709 / 228 ; 370/230, 370 / 395 .2 , 370 / 395 .21 , 709/227, 709/239, 709 / 240 

FIELD-OF-SEARCH: 709/228, 709/203, 709/227, 709/240, 709/241, 709/223, 709/224, 709/239, 
370/395, 370/409, 370/230, 370/465 
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February 1996 
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October 1997 

Andersen et al . 
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March 1998 
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Harris et al . 

370/410 
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November 1998 

Houj i 
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Kompella et al . 

370/236 
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n 5898668 
□ 5946311 


April 1999 


Shaffer 


370/230 


August 1999 


Alexander, Jr. et al . 


370/395 


n 5948069 


September 1999 


Kitai et al . 


709/240 


□ 5995490 


November 1999 


Shaffer et al . 


370/260 


ART-UNIT: 277 

PRI^4ARY-EXAMINER: Burgess; Glenton B. 
ASSISTANT -EXAMINER: Salad; Abdullah! E. 

ABSTRACT : 

In a distributed system, a method and system for negotiating a multi -category Quality-of - 
Service (QoS ) agreement between a client and a server includes a client agent enabled to 
calculate an expected utility to a client of multiple multi -category QoS specifications. The 
client agent obtains the QoS specifications by transmitting a QoS specification request to a 
server agent or a broker. The expected utility calculation, based on a probabilistic estimate 
of QoS levels included in the QoS specifications, enables the client agent to distinguish the 
QoS specifications of greater value from those of lesser value. The client agent selects at 
least one of the QoS specifications to be included into an offer for a QoS agreement based on 
the expected utility calculation. In a preferred embodiment, the client agent selects the QoS 
specifications determined to be most valuable to the client. The offer is transmitted to the 
server agent to request a service provided by a server at QoS levels represented by the 
selected QoS specifications. After transmitting the offer, the client monitors a connection to 
the server agent for either an acceptance, a rejection, or a counteroffer to the offer. 
Communication between the client agent and the server agent conforms to a negotiation protocol 
which provides a set of rules for transmission of negotiation messages. 

19 Claims, 13 Drawing figures 
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L2 : Entry 6 of 184 


File: USPT 


Feb 10, 2004 


US-PAT-NO: 6691148 

DOCUMENT- IDENTIFIER: US 6691148 Bl 

TITLE: Framework for providing quality of service requirements in a distributed object-oriented 
computer system 

DATE- ISSUED: February 10, 2 004 


INVENTOR- INFORMATION : 
NAME 

Zinky; John A. 
Schantz; Richard R. 
Bakken; David E. 
Loyall; Joseph P. 


CITY 

Cambridge 
Sharon 
Londonderry 
Tewksbury 


STATE 

MA 

MA 

NH 

MA 


ZIP CODE 


COUNTRY 


ASSIGNEE- INFORMATION : 
NAME 

Verizon Corporate Services Group Inc. 
Genuity Inc. 


CITY STATE ZIP CODE COUNTRY TYPE CODE 

New York NY 02 
Burlington MA 02 


APPL-NO: 09/ 220511 [PALM] 
DATE FILED: December 24, 1998 

PARENT -CASE: 

RELATED APPLICATIONS This application is related to and claims the benefit of the filing date 
of U.S. provisional application, Ser. No. 60/077,870, filed Mar. 13, 1998, which is hereby 
incorporated by reference. Also, this application is related to applications, Ser. No. 
09/220,716, now U.S. Pat. No, 6,480,879, and Ser. No. 09/220,530, filed concurrently herewith 
and hereby incorporated by reference. 

INT-CL: [07] G06 F 15/16 

US-CL-ISSUED: 709/201; 709/221, 709/227 
US -CL- CURRENT: 709 / 201 ; 709 / 221 , 709/227 

FIELD -OF- SEARCH: 370/270, 707/500.1, 709/202, 709/224, 709/226, 709/220, 709/229, 709/316, 
709/201, 709/221, 709/227 
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PAT -NO 

5713043 

5898668 


IS SUE -DATE 
January 1998 
April 1999 


PATENTEE -NAME 
Baugher et al . 
Shaffer 


US-CL 

707/500.1 

370/230 
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5944795 
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6003079 
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Friedrich et al . 
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April 2000 

Buckle et al. 


709/202 
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6088732 

July 2000 

Smith et al . 


709/229 

n 

6154776 

November 2 000 

Martin 


709/226 

n 

6226273 

May 2001 

Busuioc et al . 


370/270 

n 

6252857 

June 2 001 

Fendick et al . 


370/254 

n 

6278693 

August 2001 

Aldred et al . 


370/252 

n 

6282581 

August 2 001 

Moore et al . 


709/316 

n 

6330586 

December 2001 

Yates et al. 


709/201 

n 

6570867 

May 2003 

Robinson et al . 


370/351 
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OTHER PUBLICATIONS 


David E. Bakken, On Specification, Metadata, and Binding of Multi -Property quality of Service, 
Proc. of 6.sup.th Intl. Working Conference on Dependable Computing for Critical Applications, 
IFIP, Grainau, Germany, Mar. 1997, 141-143. 

David E. Bakken, Object-Oriented QoS : Some Research Issues, DARPA QoSA Meeting Presentation, 
37.sup.th IETF Meeting, San Jose, CA, Dec. 1996. 

David E. Bakken et al., QoS Issues for Wide-Area CORBA-Based Object Systems, Proc. of 2.sup.nd 
Intl. Workshop on Object-Oriented, Real-Time Dependable Systems (WORDS 96), IEEE, Feb. 1996, 
110-112 . 

Richard E. Schantz et al . , Distributed Objects with Quality of Service: An Organizing 
Architecture for Integrated Systems Properties, Proc. of the 3 . sup . rd Intl. Workshop on Object- 
Oriented, Real-Time, Dependable Systems (Words 97), IEEE, Feb. 1997. 

John Zinky, Overview of Quality of Service for Distributed Objects, Proc. of 5 . sup . th Dual Use 
Applications and Technologies Conference, IEEE, Utica, NY, May 22-25, 1995, 510-515. 
David E. Bakken, Object-Oriented QoS for C2 Adaptivity and Evolvability , DARPA Workshop on 
Security Technology for Next-Generation C2 Systesm, Institute for Defense Analyses, Alexandria 
VA, Jul. 29-30, 1996. 

Steve Vinoski et al . , CORBA: Integrating Diverse Applications Within Distributed Heterogeneous 
Environemetns, IEEE Communications Magazine, vol. 35, No. 2, Feb. 1997. 

John A. Zinky, Architectural Support for Quality of Service for CORBA Objects, Theory and 
Practice of Object Systems, Jan. 1997. 

Robert Orfali et al . , Chapter 2, The Essential Distributed Objects Survival Guide, John Wiley & 
sons, 1996, 24-29. 

Robert Orfali et al . , Chapter 4, The Essential Distributed Objects Survival Guide, John Wiley & 
sons, 1996, 68-90. 


ART-UNIT: 2858 

PRIMARY -EXAMINER: Le ; N. 

ASSISTANT-EXAMINER: Benson; Walter 

ATT Y- AGENT -FIRM: Suchyta; Leonard Charles Weixel; James K. 
ABSTRACT : 

A system assures quality of service provided by a distributed network having at least one 
object. The system creates a contract that stores levels of quality of service offered by the 
network, determines a quality of service required by the object, and evaluates the contract to 
select a level of quality of service that corresponds to a current quality of service provided 
by the network. The system then compares the current quality of service to the required quality 
of service, and adjusts the current quality of service to obtain the required quality of 
service when the current quality of service fails to satisfy the required quality of service. 
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L2 : Entry 4 of 184 


File: USPT 


Feb 17, 2004 


US-PAT-NO: 6693912 

DOCUMENT- IDENTIFIER: US 6693912 Bl 

TITLE: Network interconnecting apparatus and active quality-of -service mapping method 
DATE-ISSUED: February 17, 2004 


INVENTOR- INFORMATION : 
NAME 

Wang; Cai Dong 


CITY 
Tokyo 


STATE 


ZIP CODE 


COUNTRY 
JP 


ASSIGNEE- INFORMATION : 
NAME 

Oki Electric Industry Co., Ltd. 

APPL-NO: 09/ 542872 [PALM] 
DATE FILED: April 4, 2000 


CITY STATE ZIP CODE COUNTRY TYPE CODE 
Tokyo JP 03 


FOREIGN- APPL- PRIORITY-DATA: 
COUNTRY APPL-NO 
JP 11/157619 

INT-CL: [07] H04 L 12/66 
3 70/40^ 


US-CL-ISSUED: 3, 
US-CL -CURRENT i 



; p70/466 
i 370/466 


APPL -DATE 
June 4, 1999 


FIELD-OF-SEARCirr-rK)/3 89, 370/395.1, 370/395.21, 370/395.6, 370/401, 370/402, 370/404, 370/466, 
709/230, 709/246, 709/249 

PRIOR-ART-DISCLOSED : 


U.S. PATENT DOCUMENTS 


mL I ©tea? 



PAT -NO 

IS SUE -DATE 

PATENTEE -NAME 

US-CL 

n 

5701465 

December 1997 

Baugher et al . 

707/10 

n 

6175569 

January 2001 

Ellington et al . 

370/401 

n 

6223222 

April 2001 

Fi jolek et al . 

709/227 

□ 

6415313 

July 2002 

Yamada et al . 

709/200 

n 

6430154 

August 2002 

Hunt et al . 

370/230.1 

n 

6519254 

February 2 003 

Chuah et al . 

370/389 
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ART-UNIT: 2662 

PRIMARY-EXAMINER: Ngo; Ricky 
ASSISTANT-EXAMINER: McLoughlin; Michael I 
ATTY-AGENT-FIRM: Venable LLP Sartori; Michael A. 

ABSTRACT : 

When a connection passes through two communication networks that guarantee quality of service 
in different ways, an active packet is sent from one network to the other. Quality of service 
in the one network is mapped to quality of service in the other network by execution of a 
program included in the active packet, at the entry node of the other network. End-to-end 
quality of service is thereby guaranteed, unnecessary exchanges of quality-of -service 
information are avoided, and each network can modify its quality-of -service practices at its 
own convenience. 

22 Claims, 13 Drawing figures 
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